WE CLAIM 



1 . A transcoder, said transcoder comprising: 

a) a frame buffer; 

b) an encoder receiving input from said frame buffer; 

c) a vbv buffer receiving input from said encoder; 

d) a channel interface receiving input from said vbv buffer; 

e) a channel rate control connected to said vbv buffer and said channel 
interface; and 

f) a transcoder rate control connected to said frame buffer, said encoder, 
said vbv buffer and said channel rate control. 

2. The transcoder of claim 1 further comprising a decoder to provide input to 
said frame buffer. 

3. The transcoder of claim 1 wherein said channel rate control monitors the 
fullness of said vbv buffer and controls the output of said vbv buffer to meet a target 
bit rate in transmitting data to said channel interface. 

4. The transcoder of claim 3 wherein said transcoder rate control monitors the 
contents of said frame buffer and said vbv buffer to ensure said vbv buffer does not 
underflow nor overflow, said transcoder rate control using the results of said 
monitoring to control the rate at which frames are extracted from said frame buffer, 
encoded by said encoder and sent to said vbv buffer. 

5. The transcoder of claim 4 wherein said transcoder rate control utilizes rate 
reduction means to achieve a target bit rate, said target bit rate being the rate at which 
data is provided from said vbv buffer to said channel interface. 

6. The transcoder of claim 5 wherein said transcoder rate control further 
comprises requantization means, said requantization means selectively requantizing 
the transform coefficients of the macroblocks of a frame based upon image quality 
degradation. 
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7 The transcoder of claim 1. wherein said transcoder rate contro! modifies the 
ouantizer scale of macrob.ocfcs in frames — ed from said vbv buffer «„ sard 

channel interface. 

5 8 . The transcoder of claim 1. wherein said transcoder rate control inserts a vbv 
delay value for frames transmitted by said channel interface. 

9 . A method of controlling the rate of an MPEG video stream to achieve a target 
10 bit rate, said method comprising the steps of: 

a) computing a rate reduction factor; 
K> computing a quantizer scale; 

C ) applying the results of steps a) and b) to an encoder to aclneve sard 

10. The method of claim 9 wherein step a) «>^^«^ 

i) 
ii) 

20 variable; 



iii) 
iv) 
v) 
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:U10a Ol uaiiu y . ' 

setting said rate reduction factor ,o and a rate increase vanable to 0, 
adding the size of a current frame in a frame buffer to a total s.ze 

adding the duration of tire current frame to a total delays variable; 
ca.culatingacurrentva.ueofthenumberofbitsinavbvbuffer; 

if the current value of the number of bits in the vbv buffer ,s .ess than a 

„ The method of claim 10 wherein step a) further comprises the steps of: 

viii) calculating a rate reduction factor for the current frame ,f needed, 
otherwise setting a value for a channel bit rate. 

12 . The method of claim 10 wherein step b) further comprises the steps of: 
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i) calculating a cumulative distribution function for each macroblock in a 
current frame; 

ii) initializing a quantizer multiplier array; 

iii) setting the quantizer scale for each macroblock in the current frame; 

iv) calculating a quantizer multiply for each macroblock in the current 
frame; and 

vi) setting a quantizer scale code for each macroblock in the current frame. 

13. A video encoding system, said system accepting as input a source stream and 
outputting a modified stream, said system comprising means to determine the amount 
of rate reduction necessary to achieve a target bit rate for said modified stream. 

14. The system of claim 13 further comprising means to compute vbv buffer 
occupancy and means to compute rate reduction based on said target bit rate. 

15. The system of claim 14 further comprising means to requantize transform 
coefficients of the macroblocks in a frame. 



16. The system of claim 15 wherein said output video stream contains a new 
quantizer scale for each macroblock of each frame as calculated by said means to 
requantize. 

17. The system of claim 14, wherein said system may insert a new vbv delay for 
each frame contained in said output video stream. 

18. A computer readable medium containing instructions for controlling the rate 
of an MPEG video stream to achieve a target bit rate, said instructions performing the 
steps of: 

a) computing a rate reduction factor; 

b) computing a quantizer scale; 

c) applying the results of steps a) and b) to an encoder to achieve said 
target bit rate; and repeating steps a) to c) for a plurality of frames in said video 
stream. 
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19. The medium of claim 18 wherein step a) comprises the steps of: 

i) setting said rate reduction factor and a rate increase variable to 0; 

ii) adding the size of a current frame in a frame buffer to a total size 
variable; 

iii) adding the duration of said current frame to a total delays variable; 

iv) calculating a current value of the number of bits in a vbv buffer; 

v) if the current value of the number of bits in the vbv buffer is less than a 
lower threshold, increasing said rate reduction factor; 

vi) if the current value of the number of bits in the vbv buffer is greater 
than an upper threshold, increasing said rate increase variable; and 

vii) repeating steps ii) to vi) for a plurality of frames in said frame buffer. 

20. The medium of claim 19 wherein step a) further comprises the step of: 

viii) calculating a rate reduction factor for said current frame if needed, 
otherwise setting a value for a channel bit rate. 

2 1 . The medium of claim 1 8 wherein step b) further comprises the steps of: 

i) calculating a cumulative distribution function for each macroblock in a 
current frame; 

ii) initializing a quantizer multiplier array; 

iii) setting the quantizer scale for each macroblock in a current frame; 

iv) calculating a quantizer multiply for each macroblock in the current 
frame; and 

vi) setting a quantizer scale code for each macroblock in the current frame. 

22. A system for controlling the rate of an MPEG video stream to achieve a target 
bit rate, said system comprising: 

a) means for computing a rate reduction factor; 

b) means for computing a quantizer scale; 

c) means for applying the results of steps a) and b) to an encoder to 
achieve said target bit rate. 
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23. The system of claim 22 wherein means for computing a rate reduction factor 
comprises: 



to 0; 

ii) means for adding the size of a current frame in a frame buffer to a total 
size variable; 

iii) means for adding the duration of the current frame to a total delays 
variable; 

iv) means for calculating a current value of the number of bits in a vbv 



the number of bits in the vbv buffer is less than a lower threshold; and 

vi) means for increasing said rate increase variable if the current value of 
the number of bits in the vbv buffer is greater than an upper threshold. 

24. The system of claim 23 wherein said means for computing a rate reduction 
factor further comprises: 

vii) means for calculating a rate reduction factor for said current frame if 
needed, otherwise setting a value for a channel bit rate. 

25. The system of claim 22 wherein said means for computing a quantizer scale 
comprises: 

i) means for calculating a cumulative distribution function for each 
macroblock in a current frame; 

ii) means for initializing a quantizer multiplier array; 

iii) means for setting the quantizer scale for each macroblock in the 
current frame; 

iv) means for calculating a quantizer multiply for each macroblock in the 
current frame; and 

vi) means for setting a quantizer scale code for each macroblock in the 
current frame. 



i) 



means for setting said rate reduction factor and a rate increase variable 



buffer; 



v) 



means for increasing said rate reduction factor if the current value of 
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Appendix 1 



cdf [] 


cuniuiative aistriDuiion iunction, speomcdiiy tne uui 01 

QliariLlZer SCdlG tUUC 1UI dll lildL/i UUIUvKo ill «- AiaiHG 


cdfmax 


cqi max is me maximum vdiue 01 cut di wmui icuc icuu^uun i& 
no longer necessary, i.e. macroblocks having a higher 

y-i 1 1 ot-»+i rror opalo r>/-*rl tVi an tV» q t of r*H f m a Y Ho not crpt theiT* 

quantizer scaie cocie mdii indi ui ctii nidA u.u nut i- 11 ^ 11 

quantizer multiplier incremented 


channel_bit_rate 


Tl-»<a A7o1n#a r*f r*Vic»nn*»1 Kit mtf* ic tVif Hit rate at which the 

inC VdlUC OI UlldllilCl LJll ldlC lo lilt/ uil lax^ at winvii niv 

transcoder transmits the reformatted stream to an output channel. 
Thf* vain** of rharmel Hit rate i<s alwavs less or eoual to 

target bit rate. 


delays [ J 


TVif* \/a1ni=> of fram** Huration for a frame "i" is stored in delavsHl. 

i. X1C VdlLIC Ul HcllllC ULllallUil L\JL CL lioillv x -io ow-l^va 111 \j.v/ic*jr J • 


frame [ ] 


An array of frames stored in frame buffer 18. 


frame_delay 


tu 0 /4nY*otisM-i r\f piirrptit fram*=» for pvamnle 1 second at a 
i ne (juration 01 inc cuiicm iidinc, iui tAoiiipit i/jv o^v/unu <xv <* 

frame rate of 30 frames per second. 


frame_size 


The size of the current frame, in bits, that has been encoded and 
stored m vdv ouiicr ^z,. 


mb_num 


The number of macroblocks in a frame (stored in VBV buffer 22) 
which varies with the resolution of the frame. 


ongmal_rate_reduction_fact 
or 


Ine value or rate reoucnon iactor ueiure n ij> icwdiL/uiaicu. 


q_scale__type 


The first index in to the two dimensional quantizer_scale_tab [ ] [ 
1 array wmcn uiximaieiy proviuca d vdiuc iui tiuoiitiz.d o^ait/. 


quantizerjnultiplier 


The quantizer_multiplier is an integer, which is used to obtain a 

new quantizer scaie oy muiupiymg qudiiuz-ci iiiuiLipiit'i uy 

value of quantizer scale in the original macroblocks. 


quantizer_scale 


The value by which the DCT coefficients of a macroblock are 

nnn i fl j i -tit*:* irniii^ \\-\r M/Viir 4 !-* tVt*=»"\/ qtp fi^Hii ppH to necTease the 
scaled, i.e. tne vaiue oy wmcn nicy die icuutcu lvj ut-wvaav ^ 

amount of data transmitted. 


quantizerscalecode 


r-p-u ^ -n-t-rt-i- i-M/lov intr\ tV»*=* hi/n Himen^ional table 
x ne iirst moex into uic iwu uiiuciiaiuiiai iai/iv, 

quantizer scale_tab, which ultimately yields the value of 

quantizer scale. 


quantizer_scale_inv [ ] [ ] 


The inverse mapping of quantizer_scale_tab [ ] [ ], i.e. a table that 

♦M>/MM/iac n oT-»ti ^<=>r cr» al <=» rnHp hiicfH ithoti the fiuRntizer scale, 
provides a Quantizer oc-dic tuuc ua&cu upuu nxw/ viuaim^vi 


quantizer_scale_tab [ ] [ ] 


The table which provides the value of a quantizer_scale for a 

rt < tr ™ -r>-» r»r»T-r^Vvi r^r»v V\a cp»H nnnn tV»p valnpQ nf fl scale tvDe and 
given macroDioc/K, ud&cci uijuii uic vaiuta ui ovmv tjrpw 

fiiiantizer scale code. 


rate_increase 


The percentage by which rate_reduction_factor should be 
increased to avoid overflow of VBV buffer 22. 


rate_reduction_factor 


The percentage by which the current frame size in bits should be 
reduced to avoid underflow of the VBV buffer 22. 


sizes [ ] 


An array containing the size of each frame in bits contained 
within frame buffer 18. 


target_bit_rate 


The bit rate in bits/second that is desired between VBV buffer 22 
and channel interface 24. 


total delays 


The value stored in total delays is the sum of the time duration of 
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the number of frames stored in window_size frames. The value 
of totaldelays depends upon the size of frame as well as the 
frame duration. The value of frame duration for a frame "i" is 
stored in delays[i] 


total_sizes 


The size of each frame in frame buffer 18 is summed to create the 
value stored in total sizes. 


vbv_bits 


The number of bits present in VBV buffer 22 when the current 
frame is being processed by encoder 20. 


vbv_buffer_size 


An 1 8-bit integer, the lower 1 0 bits are in the 
vbv buffer_size_value in the sequence_header of MPEG-2 and 
the lower 8 bits are in the vbv_buffer_size_extension in the 
sequence extension. 


vbv_delay 


A value used by VBV buffer 22 to determine timing in accepting 
incoming frames and transmitting outgoing frames. 


vbv lower limit 


Lower limit on the value of vbv bits 


vbv size 


The maximum size of VBV buffer 22 in bits. 


vbv upper limit 


Upper limit on the value of vbv bits 


window size 


The number of frames stored in frame buffer 18. 
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